Mismatched Decoding: Finite-Length Bounds, Error Exponents and Approximations

نویسندگان

  • Jonathan Scarlett
  • Alfonso Martinez
  • Albert Guillén i Fàbregas
چکیده

This paper considers the problem of channel coding with a given (possibly suboptimal) decoding rule. Finite-length upper and lower bounds on the random-coding error probability for a general codeword distribution are given. These bounds are applied to three random-coding ensembles: i.i.d., constant-composition, and cost-constrained. Ensembletight error exponents are presented for each ensemble, and achievable second-order coding rates are given. Connections are drawn between the ensembles under both maximum likelihood decoding and mismatched decoding. In particular, it is shown that the error exponents and second-order rates of the constant-composition ensemble can be achieved using cost-constrained coding with at most two cost functions. Finally, saddlepoint approximations of the randomcoding bounds are given. These are demonstrated to be more accurate than the approximations obtained from the error exponents and second-order coding rates, while having a similar computational complexity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiuser Coding Techniques for Mismatched Decoding

This paper studies multiuser coding techniques for channel coding with a given (possibly suboptimal) decoding rule. For the mismatched discrete memoryless multiple-access channel, error exponents are obtained which are tight with respect to the ensemble average, and positive within the interior of Lapidoth’s achievable rate region. In the special case of maximum-likelihood decoding, the ensembl...

متن کامل

Variations on the Gallager bounds, connections, and applications

In recent years there has been renewed interest in deriving tight bounds on the error performance of specific codes and ensembles, based on their distance spectrum. In this paper, we discuss many reported upper bounds on the maximum likelihood decoding error probability and demonstrate the underlying connections that exist between them. In addressing the Gallager bounds and their variations, we...

متن کامل

A unified framework for proving channel coding theorems for general channels and possibly mismatched decoding

In [1] we derived one shot achievable and converse bounds with possible mismatched decoding. Specializing the results to channels of increasing block length, we provide a unified framework for proving channel coding theorems. A new novel quantity is defined and its analysis provides the best performance in several regimes of interest. To be considered for an 2015 IEEE Jack Keil Wolf ISIT Studen...

متن کامل

An Improved Sphere-Packing Bound for Finite-Length Codes on Symmetric Memoryless Channels

This paper derives an improved sphere-packing (ISP) bound for finite-length codes whose transmission takes place over symmetric memoryless channels. We first review classical results, i.e., the 1959 sphere-packing (SP59) bound of Shannon for the Gaussian channel, and the 1967 sphere-packing (SP67) bound of Shannon et al. for discrete memoryless channels. A recent improvement on the SP67 bound, ...

متن کامل

IRWIN AND JOAN JACOBS CENTER FOR COMMUNICATION AND INFORMATION TECHNOLOGIES List Decoding − Random Coding Exponents and Expurgated Exponents

Some new results are derived concerning random coding error exponents and expurgated exponents for list decoding with a deterministic list size L. Two asymptotic regimes are considered, the fixed list–size regime, where L is fixed independently of the block length n, and the exponential list–size, where L grows exponentially with n. We first derive a general upper bound on the list–decoding ave...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1303.6166  شماره 

صفحات  -

تاریخ انتشار 2013